Niche Radius Adaptation in the CMA-ES Niching Algorithm
نویسندگان
چکیده
Following the introduction of two niching methods within Evolution Strategies (ES), which have been presented recently and have been successfully applied to theoretical high-dimensional test functions, as well as to a real-life high-dimensional physics problem, the purpose of this study is to address the so-called niche radius problem. A new concept of adaptive individual niche radius, introduced here for the first time, is applied to the ES Niching with Covariance Matrix Adaptation (CMA) method. The proposed method is described in detail, and then tested on high-dimensional theoretical test functions. It is shown to be robust and to achieve satisfying results.
منابع مشابه
Task Scheduling Algorithm Using Covariance Matrix Adaptation Evolution Strategy (CMA-ES) in Cloud Computing
The cloud computing is considered as a computational model which provides the uses requests with resources upon any demand and needs.The need for planning the scheduling of the user's jobs has emerged as an important challenge in the field of cloud computing. It is mainly due to several reasons, including ever-increasing advancements of information technology and an increase of applications and...
متن کاملAsymmetric Sharing
Where natural evolution has lead to a wide variety of coexisting species, evolutionary algorithms tend to end up with nearly identical individuals. Techniques known as niching aim to avoid this. However, they often depend on a threshold parameter, known as the sharing radius or niche radius. It serves as a similarity threshold. This is a critical, problem-dependent parameter. How to set it is k...
متن کاملTHE CMA EVOLUTION STRATEGY BASED SIZE OPTIMIZATION OF TRUSS STRUCTURES
Evolution Strategies (ES) are a class of Evolutionary Algorithms based on Gaussian mutation and deterministic selection. Gaussian mutation captures pair-wise dependencies between the variables through a covariance matrix. Covariance Matrix Adaptation (CMA) is a method to update this covariance matrix. In this paper, the CMA-ES, which has found many applications in solving continuous optimizatio...
متن کاملBoosting Decision-Space Diversity in Multi-Objective Optimization using Niching-CMA and Aggregation
Two solutions that occupy (almost) the same space in the objective space may have pre-images in the decision space that are essentially different. For a decision maker it can be interesting to know both pre-images in such cases. However, most Pareto optimization algorithms focus on diversity in the objective space only and thus will likely obtain only one solution. In this paper we propose a me...
متن کاملBoosting Decision-Space Diversity in Multi-Objective Optimization unsing Nichcing-CMA and Aggregation
Two solutions that occupy (almost) the same space in the objective space may have pre-images in the decision space that are essentially different. For a decision maker it can be interesting to know both pre-images in such cases. However, most Pareto optimization algorithms focus on diversity in the objective space only and thus will likely obtain only one solution. In this paper we propose a me...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006